Randomized algorithms - PDFSEARCH.IO - Document Search Engine

Randomized algorithms
Results: 419

#	Item
291	Designing Overlay Multicast Networks For Streaming Konstantin Andreev∗ Bruce M. Maggs† Adam Meyerson‡ Add to Reading List Source URL: www.akamai.com Language: English - Date: 2006-09-21 21:38:54 Operations research Linear programming Algorithms Randomized rounding Linear programming relaxation Maximum flow problem Chernoff bound Randomized algorithm Mathematics Mathematical optimization Applied mathematics
292	PDF Document Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2011-12-06 15:39:06 Analysis of algorithms Probabilistic complexity theory Randomized algorithm Connectivity Network flow NP-complete problems Graph theory Immerman–Szelepcsényi theorem Push-relabel maximum flow algorithm Theoretical computer science Computational complexity theory Mathematics
293	Online Algorithms for Scheduling Unit Jobs Jiří Sgall In this abstract we give a short survey of results from [5, 3] on the following unit-job scheduling problem. We are given a set of unit-length jobs, with each job Add to Reading List Source URL: drops.dagstuhl.de Language: English - Date: 2005-03-14 10:40:05 Mathematics Computer science Online algorithms Operations research Scheduling Competitive analysis FIFO Algorithm Randomized algorithm Scheduling algorithms Applied mathematics Analysis of algorithms
294	Finding Authorities and Hubs From Link Structures on the World Wide Web ∗ † Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2011-11-19 02:38:20 Theoretical computer science HITS algorithm Routing algorithms Search algorithms Combinatorial optimization Randomized algorithm PageRank Algorithm Expectation–maximization algorithm Mathematics Applied mathematics Link analysis
295	Random Sampling with a Reservoir JEFFREY SCOTT VITTER Brown University We introduce fast algorithms for selecting a random sample of n records without replacement from a pool of N records, where the value of N is unknown Add to Reading List Source URL: www.mathcs.emory.edu Language: English - Date: 2005-10-15 23:23:14 Analysis of algorithms Randomized algorithm Big O notation Time complexity Expectation–maximization algorithm Pseudo-random number sampling Theoretical computer science Mathematics Applied mathematics
296	Modeling Computational Security in Long-Lived Systems, Version 2 Ran Canetti1,2 , Ling Cheung2 , Dilsun Kaynar3 , Nancy Lynch2 , and Olivier Pereira4 1 2 IBM T. J. Watson Research Center Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2008-11-23 13:22:28 Analysis of algorithms IP PP Randomized algorithm Dynamical system Time complexity Theoretical computer science Computational complexity theory Applied mathematics
297	Decoupling Cache Coherence from Architecture in XML Klaus Oberecker, Aris Mallas and E. David Zotter Abstract but is buffetted by previous work in the field. Add to Reading List Source URL: www.zotter.com Language: English - Date: 2007-11-05 14:06:35 Models of computation Analysis of algorithms Computability theory Formal methods Randomized algorithm Algorithm Turing machine Applied mathematics Theoretical computer science Computer science
298	The Small-World Phenomenon: An Algorithmic Perspective ∗ Jon Kleinberg † Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2011-11-19 02:38:48 Graph theory Mathematics Social networks Analysis of algorithms Probabilistic complexity theory Randomized algorithm Six degrees of separation Small world experiment Network science Network theory Networks Theoretical computer science
299	Sublinear Geometric Algorithms Bernard Chazelle† Ding Liu† ∗ Avner Magen‡ Add to Reading List Source URL: drops.dagstuhl.de Language: English - Date: 2006-05-02 08:50:32 Triangulation Delaunay triangulation Randomized algorithm Convex hull Convex polytope LP-type problem Point location Voronoi diagram Linear programming Geometry Mathematics Computational geometry
300	ALGORITHMS FOR BOOLEAN FUNCTION QUERY PROPERTIES SCOTT AARONSON∗ Abstract. We investigate efficient algorithms for computing Boolean function properties relevant to query complexity. Such properties include, for exampl Add to Reading List Source URL: www.scottaaronson.com Language: English - Date: 2006-11-24 03:47:48 Computational complexity theory Analysis of algorithms Boolean algebra Complexity classes Decision tree model Time complexity Circuit complexity Randomized algorithm Circuit Theoretical computer science Applied mathematics Mathematics

UPDATE